#include<iostream>
#include<string.h>
#include<fstream>
#include<string>
#include<stdio.h>
#include<stdlib.h>
using namespace std;


//Maxsize: 最大顶点数
#define MaxSize  100
#define INF 32767

//景点信息
struct verType{
    char info[512]; //景点介绍
    char name[MaxSize]; //景点名字
};
//地图
struct Graph
{
    verType vexs[MaxSize];// 存放顶点
    int arcs[MaxSize][MaxSize];// 邻接矩阵
    int vertexNum,arcNum;// 顶点数和边数
};


void printInfo(Graph &G);
int LocateVex(Graph G, char name[]);
void SearchVex(Graph &G);
void InitMap(Graph &G);
void menu(Graph &G);
void askDirection(Graph &G);
void Dijkstra(Graph &G,int v,int path[]);
void Find(Graph G,int v,int path[]);
char output(Graph G,int v);


void setroad(Graph &G,int v1,int v2,int w);
void delnode(Graph &G,int v);
void ChangeMap(Graph &G);
void AddVex(Graph &G);
void WriteMap(Graph G);
